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Let P be a real parameter. It is proved that all roots of :" +1 — z n -\-P=0 lie in t he open 
unit disk, if and only if 0<P<2 sin ?r/(4n + 2). 



1. Introduction. Let n be a fixed non-negative 
integer. The following problem will be solved: 

Problem. Find the set S n of all values of the real 
parameter P for which all roots of 

z n+i__ z n +p=0 ^) 

lie in the open unit disk |s|<l. 

In view of the substantial literature relating the 
coefficients of a polynomial to the locations of its 
zeros/ one would expect that some standard 
algorithm could be applied to so specific a problem. 
This seems to be only partly true; the appropriate 
algorithm is that given by the Schur-( Johen ( Yiterion, 2 
which yields only an implicit characterization of S n 
as the solution-set of a system of n-f-l polynomial 
inequalities in P. It appears nontrivial to derive 
from this an explicit characterization of S n , and so 
we give instead an elementary self-contained solu- 
tion. The result is the 

Theorem. S n ={P\ 0</><2 sin 7r/(4n+2)}. 



The problem arose in connection with 
erating function 3 



the 



gen- 



F(s) = 



/)"s n (]—ps) 



l—s+(l—p)2) n s Ti 



of the recurrence times for runs of n successes in a 
sequence of Bernoulli trials with "success probabil- 
ity" p. Rigorous justification of the usual probability 
theory manipulations of the power series for F(s) is 
easy if F(s) has no singularities for |s| < 1, and this is 
in fact true and is equivalent (upon setting z=l/s) to 
the assertion that all roots of z n+l — z n +{\ — p)p n =0 
lie in |;s|<0 f° r 0<J ?, O- The last statement shows 
that S n includes the interval {P\ 0<CP<n n /{n + l) n ^}, 
and it was natural to inquire whether this expression 
gave S n exactly. It follows from our theorem that 
S n is larger than this interval for all n^>0, and is 
approximately /27rg~4.27 times as long for large n. 



1 Marden, The geometry of the zeros of a polynomial in a complex variable, 
Am. Math. Soc. Math. Survey No. 3 (New York, N.Y., 1949). 

a Ibid, p. 152. 

3 Feller, Probabilitv theory and its applications, p. 265 (John Wiley & Sons, 
Inc. ,New York, N.Y., 1950 



2. Solution. In this section x, r, and 6 denote real 
variables obeying /•>(), O<0<27r. Since the theo- 
rem stated above is obviously true for n = 0, it is 
assumed that n>0 in what follows. It is convenient 
to define 

/(0)=sin w n0 sin 0/sin n+1 (ft+l)0, 

A = \x n ;£ n+1 | \x\ >1) 

B={6\ 0<<?O, "sin 7(0 > sin (» + l)0>O}, 

C=if(.e)\ einJi}. 

We can omit the easy proof of 



Lemma 1. A={P 
A={P 



P<0 or P>2] if n is even, 
P<0} if n is odd. 



Lemma 2. C=-{P\ P>2 sin w/(4n+2)}. 
Proof, (a) From the formula 



/'(*)=- 



nfl[(nsinfl — sinnfl)' 2 4-2nsinflsin nfl(l — cos(r* + 1)0)1 
sm n+2 (n + l)6 



we conclude that j{6) is increasing on each sub- 
interval of B. 

(b) Suppose sin(n+l)0* = O at a left endpoint 0* 
of some maximal subinterval of B. If sin n0*?^O, 
then sin 0*^0 and so/(0*+) = (+ »), contradicting 
(a). If sin 7i0*=O, then 0*=O, contradicting the 
requirement that 

sinn(0*+5)>sin(7i+l)(0*+5) 

for all sufficiently small <5>0. Thus the supposition 
is untenable. 

(c) We next apply the identity 

sin nd— sin(n+l)0= -2 sin -0 cos -(2n+l)0 



to obtain 



B={6\ O<0<tt, sin(n+l)0>O, cos-(2/i+l)0<O} . 
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Consider now any left endpoint 0* of a maximal 
subinterval of B. According to (b), we must have 



so that 



sin (n0*) = sin(n+l)0*, 

/(0*) = sin0*/sin(7i + l)0*. 



(2) 
(3) 



In fact, the conditions determining such an endpoint 
are, in addition to (2) and O<0*<7r, that 

sin(^+l)0*>O and sin n(e*+8)>8m(n+l)(6*+6), 

for all sufficiently small <5>0. Equivalently, 0* is 
such an endpoint if and only if 



cos -(2n+l)6* = 0, 




(4) 


cosi(27* + l)(0* + 5)<O, 


(<5 as above) 


(5) 


sin(w+l)0*>O, 




(6) 


O<0*<7T. 




(7) 



The points obeying (4), (5), and (7) are precisely 
the points 

^=(4j+l)x/(2n+l) (0<2j<2n); 

these points also satisfy (6), since 

sin(7i+l)0; = cos(4j+l)7r/ (471+2) 

(4j + l<4n+2), (8) 

and so the 0/s are precisely the left endpoints of the 
maximal subintervals of B. From (3) and (8) we 
have 

/(^)=2sin(4j+l)7r/(47i+2); 

together with (a), this shows that j{6) reaches its 
minimum on B at 0=0 o =7r/(2?7+l), this minimum 
being 

min C=2 sin x/(4n + 2). 

(d) Finally, we seek the right endpoint of that 
maximal subinterval of B of which O is the left end- 
point. After O , cos ^ (2?? + 1)0 first changes sign at 



37r/(2n + l), but sin (71+ 1)0 changes sign earlier, at 
7r/(>+l). Thus = 7r/(7i + l), andso/(0 — ) = (+«>). 
This fact, together with (a) and the results of (c), 
completes the proof. 

Our final lemma gives the motivation for lemmas 
1 and 2; the three lemmas together immediately 
imply the theorem stated in the introduction. 

Lemma 3. S n is the complement of A\JC. 

Proof, (a) Clearly eq (1) has a real root outside 
the disk |s|<0 if and only if P is in A. 

(b) Next we observe that z=r exp(id) is a nonreal 
root of eq (1) if and only if 

r n sin 7i0— r n+1 sin(n + 1)0=0, (9) 

sin 0^0, (10) 

r n cos nd—r n+1 cos(7i + l)0=P. (11) 

Now (9) and (10) are equivalent to 

sin 7i0/sin(n+l)0=r, (12) 

and (11) and (12) are equivalent to 

f(6)=P. (13) 

Thus eq (1) has a nonreal root outside the disk |z|<0 
if and only if P lies in the set 

{/(0) | sin 7i0/sin (n + 1 ) > 1 } , 

which (by considering the change 6-^2t—6) is readily 
seen to be identical with the set 

(7(0)| sin 7i0>sin (t^+1)0>O}. 

(c) By (a) and (b), S n is the complement of 

AU{f(0)\ sinn0>sin (n+1) 0>O}. 
By lemma 1, this union is identical with 

Al){f(0)\ sin 7i0>sin (n+1) 0>O, /(0)>O}, 
which (by the form of /(0)) is just A[)C. 
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